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Menetelma ja laite datapakettien prosessoinnin ajoittamiseksi - Forfarande och 
anordning for att tidsplanera processering av datapaket 

Esilla oleva keksinto koskee menetelmaa ja laitetta datapakettien prosessoinnin 
ajoittamiseksi. 

Tekniikan tausta 

Perinteisesti soitettaessa puhelimella puhe on siirretty piirikytkentaisissa 
verkoissa, kuten puhelinverkossa (PSTN, Public Switched Telephone Network). 
Puhelimella soitettaessa digitaalisessa piirikytkentalsessa verkossa, jokaiselle 
puhelulle muodostetaan 64 kbps (kilo bits per second) kiintea yhteys. Yhteyden 
vakiokaista. 64 kbps, johtuu analogisen puheen naytteenotossa tarvittavasta 
bittinopeudesta kaytettaessa 8-bittista pulssikoodimodulaatiota (PCM, Pulse Code 
Modulation) 8-kHz:n naytteenottotaajuudella, mika menettely mahdollistaa 
analogisen 300-3400 Hz:n puheen lahettamisen digitaalisessa muodossa. 

Edella kuvattu nykyisin yieisesti kaytossa oleva digitaalinen puhelinverkko on 
kuitenkin hyvin tehoton ja kayttaa siten paljon verkon resursseja. Puhelinverkossa 
yhteyden kaista on varattuna myos silloin, kun yhteytta ei aktiivisesti kayteta eli 
kumpikaan yhteyden osapuoli ei siirra informatiota yhteytta pitkin. Tallainen 
staattisen kaistan kaytto kuluttaa paljon tiedonsiirtoresursseja, minka seurauksena 
kayttajamaarien kasvaessa joudutaan investoimaan lisakapasiteettiin. Lisaksi 
myos puhelinverkossa standardoidun tehottoman koodausmenettelyn (Coding 
Scheme) takia tuhlataan kaistaa. Esimerkiksi G.729-koodaus suoriutuu 
naytteenotosta jopa niinkin alhaisella bittinopeudella kuin 8 kbps. Ongelmia edella 
kuvatunlaisesta tehottomuudesta syntyy etenkin mannerten valisissa puheluissa, 
missa tiedonsiirtokapasiteetin kasvattaminen ei ole yhta helppoa kuin muuten. 
Ongelma nakyy osittain myos puheluiden hinnoissa, kalliit investoinnit 
kapasiteettiin on katettava korkeilla kayttomaksuilla. 

Etenkin maiden valisiin yhteydenottoihin on staattisen kaistan varauksen sijasta 
alettu markkinoimaan niin sanottuja IP-puheluita (Internet Protocol Telephony). IP- 



puhelussa puhe muunnetaan ensin analogisesta digitaaliseen muotoon, 
kompressoidaan ja lopuksi muunnetaan IP-paketeiksi, jotka kuljetetaan IP-verkon 
yli jakaen kaista nnuun IP-liikenteen kanssa. IP-puheluissa kaistaa voidaan kayttaa 
huomattavasti tehokkaammin kuin staattisen kaistan varaavissa puheluissa, mika 
nakyy myos puheluiden hinnoissa. Lisaksi voidaan kayttaa myos uusia 
tehokkaampia koodausmenettelyja, kuten esimerkiksi G.729-koodausta. 

IP-puheluissa kayttaja vol soittaa tavallisella puhelimella yhdyskaytavan kautta 
toiseen tavalliseen puhelimeen. Yhdyskaytava toimittaa puhelun vastaanottajan 
yhdyskaytavaan IP-pohjaisen tietoverkon, kuten esimerkiksi Intemetin, valityksella, 
josta puhelu ohjataan edelleen vastaanottajan paikalllsen puhelinverkon kautta 
vastaanottajalle. Vastaajan yhdyskaytavassa puhelu yhdistyy takaisin yieiseen 
puhelinverkkoon. Toinen vaihtoehto on kayttajan oleminen kiinteassa 
verkkoyhteydessa IP-pohjaiseen tietoverkkoon, esimerkiksi paikallisverkon 
valityksella, jolloin hanen ei tarvitse lainkaan avata staattista puhekaistaa 
puhelinverkkoon vaan reititin, jonka takana han on, voi reitittaa hanen puhelunsa 
vastaanottajalle normaalin pakettipohjaisen tiedonsiirron tapaan. IP-puhelut 
perustuvat Internet-protokollaan, jonka avulla siirretaan puhetta paketteina IP- 
verkon yli. Tama tarkoittaa sita, etta IP-puheluita voidaan siirtaa periaatteessa 
missa tahansa dataverkossa. joka kayttaa IP-protokollaa, esimerkiksi Internetissa, 
Intraneteissa tai lahiverkoissa. 

IP-puheluissa ongelmaksi muodostuu kuitenkin palvelun laatu (QoS, Quality of 
Service). IP-pakettien saapumisaikaa vastaanottajalle ei tiedeta ennen pakettien 
saapumista. IP-protokolla reitittaa tietovuon pakettikohtaisesti, minka ansiosta 
pakettien viive verkossa voi vaihdella suuresti ja pakettien jarjestys voi vaihtua. 
Lisaksi paketit voivat havita esimerkiksi reitittimien puskureissa tapahtuvien 
tulevan datan ylivuotojen (over flow) seurauksena. Kayttamalla luotettavaa 
protokollaa kuten TCP (Transmission Control Protocol), voidaan tallaiset 
pakettihaviot tunnistaa automaattisesti protokollan tasolla ja lahettaa kadonneet 
paketit uudestaan. Kyseisenlaiset uudelleenlahetykset aiheuttaisivat kuitenkin 
edelleen vaihtelevaa viivetta pakettien matkatessa verkon haiki, joten IP- 
puheluissa kaytetaan tavallisesti UDP-protokollaa (User Datagram Protocol), jossa 
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uudelleenlahetyksia ei ole. Nainollen puheesta tulee helposti patkittaista ja 
sekavaa pakettien valisten taukojen kasvaessa vaikkei yhtaan pakettia 
katoaisikaan matkalla. 

5 Ratkaisua tahan ongelmaan on esitetty esimerkiksi julkaisussa, Ramjee R., 

Kurose K., Towsley D. 1994. Adaptive Playout Mechanism for Packetized Audio 
Applications in Wide-Area Networks., jossa tuleva pakettipohjainen puhetieto 
puskuroidaan ja useita paketteja kasittavan yhtenaisen puhepurskeen soittamisen 
aloittamista vastaanottajalle viivastetaan. Viiveen pituuden nnaarittamisessa 
10 hyodynnetaan viimeksi tulleiden pakettien myohastymisarvoista laskettua lyhyen 
aikavalin myohastymistrendia, eli myohastymisarvoista laskettua liukuvaa 
keskiarvoa. 

Tallainen suora paasta-paahan (end-to-end) viivastamisen hallinta ei kuitenkaan 

15 yieisesti riita esimerkiksi interaktiivisen reaaliaikaisen datavirran laadun 

varmistamiseksi. Ei riita pelkastaan maarittaa viivetta siten, etta vain esimerkiksi 
yksi prosentti paketeista menetetaan, kuten edella kuvatussa mallissa. On myos 
tarkeaa huomioida menetettyjen pakettien valinen korrelaatio, eli ns. 
haviokorrelaatio (loss correlation). Yhteyden laadun kannalta on suuri merkitys 

20 silla menetetaanko paketteja yksi siella toinen toisaalla (ei haviokorrelaatiota) vai 
useita perajalkeen (suuri haviokorrelaatio). Haviokorrelaation merkitys kasvaa 
entisestaan huomioitaessa lisaksi kaytettavan koodekin ominaisuuksia, koska 
esimerkiksi VoIP- terminaalissa (Voice over Internet Protocol) kaytetty koodekki, 
esimerkiksi G. 723.1, voisi pystya peittamaan kahden perakkaisen paketin 

25 menetyksen kayttamalla FEC-virheenkorjausta (FonA/ard Error Correction) , mutta 
kolmen perakkaisen paketin menetys saattaisi aiheuttaa kuultavissa olevan 
hairion. Talloin pitaisikin kaytetyn menetelman pystya huomioimaan myos 
pakettien haviokorrelaatioita viivetta paattaessaan. Tekniikan tasoa kuvastava 
menetelma puskurin hallitsemiseksi ei kuitenkaan huomioi pakettien valisia 

30 haviokorrelaatioita. 
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Keksinnon yhteenveto 

Nyt on keksitty menetelma ja laite datapakettien prosessoinnin ajoittamiseksi, joka 
parantaa esimerkiksi reaaliaikaisen pakettipohjaisen puheyhteyden puheenlaatua 
5 huomioimalla myos pakettien valisia haviokorrelaatioita. 

Keksinnon eraan ensimmaisen aspektin mukaan on toteutettu laite datapakettien 
prosessoinnin ajoittamiseksi, kasittaen muistin laitteelle datapurskeen osana 
tulevan datapaketin tallentamiseksi, kellon ajankulun maarittamiseksi, ja 

10 prosessointivalineet muistista lahtevan datapaketin prosessoimiseksi, tunnettu 
siita, etta laite kasittaa lisaksi laskentavalineet sellaisen arvon laskemiseksi 
toistoviiveelle, jolla n:sta ajallisesti viimeisesta datapaketista vain m kappaletta 
olisi jaanyt vastaanottamatta, jos kyseiset datapaketit kasittavien datapurskeiden 
prosessoinnin aloittamista olisi viivastytetty mainitun toistoviiveen verran, missa n 

15 ja m ovat luonnollisia lukuja, ja siirtovalineet pakettien siirtamiseksi muistista 
prosessointivalineille kellolta saatavan vasteen pohjalta mainitun toistoviiveen 
arvon saavuttamisesta siita kun datapaketti vastaanotettiin. 

Keksinnon eraan toisen aspektin mukaan on toteutettu menetelma datapakettien 
20 prosessoinnin ajoittamiseksi, jossa menetelmassa vastaanotetaan datapurskeen 
osana oleva datapaketti, tallennetaan vastaanotettu datapaketti muistiin, otetaan 
datapaketti muistista toistoviiveen jalkeen siita kun datapaketti vastaanotettiin, 
tunnettu siita, etta lasketaan toistoviiveelle arvo, jolla toistoviiveen arvoila n:sta 
ajallisesti viimeisesta datapaketista vain m kappaletta olisi jaanyt 
25 vastaanottamatta, jos kyseiset datapaketit kasittavien datapurskeiden 

prosessoinnin aloittamista olisi viivastytetty mainitun toistoviiveen verran, missa n 
ja m ovat luonnollisia lukuja, ja siirretaan datapaketti muistista 
prosessointivalineille kellolta saadun vasteen pohjalta mainitun toistoviiveen arvon 
saavuttamisesta siita kun datapaketti vastaanotettiin. 

30 

Datapurskeella tarkoitetaan tassa yhteydessa purskeisen informaation, kuten 
puheen tai videon, yhtajaksoista tauotonta lahettamista. Datapurskeen kesto on 
siis esimerkiksi sen pituinen kuin lahettaja vaikkapa puhuu yhtajaksoisesti. ja siten 



lahettajan pitaessa tauon puhumisessaan myos datapurske loppuu. Erilaisia 
datapurskeita ovat esimerkiksi puhepurske, jossa lahetetaan purskeista 
puheinformaatiota, ja videopurske, jossa lahetetaan purskeista videokuvaa. 
Datapurskeeseen voi siten kuulua suurikin maara datapaketteja, joilla 
datapaketeilla kasitetaan tassa yhteydessa ensisijaisesti analogisesta 
informaatiosta, kuten puhe ja kuva, otettua digitaalista naytetta. Datakehyksella 
taas kasitetaan seuraavassa esimerkiksi IP-pohjaisessa tietoverkossa 
lahetettaessa datapaketin/datapakettien ymparille asetettavan otsikkokentan ja 
datapaketin/datapakettien muodostamaa yhtenaista kokonaisuutta. 

Keksinnon mukainen laite ja menetelnna pohjautuvat olettamuksiin perakkain 
menetettyjen pakettien lukumaaran rajoituksesta ja maksimi toistoviiveesta 
datapurskeen ensimmaisen datapaketin prosessoinnin aloittannisessa. Perakkain 
menetettyjen pakettien lukumaararaja riippuu esimerkiksi kaytetyn koodekin 
ominaisuuksista. Jos kaytetty koodekki pystyy korjaamaan kahden perakkain 
menetetyn datapaketin menetyksen kaytetaan perakkain menetettyjen 
datapakettien maksimilukumaarana £^^^ arvoa kaksi, mikali muita asiaan 

vaikuttavia tekijoita ei ole. Toistoviive d taas asetetaan siten, etta perakkaisten 

menetettyjen datapakettien lukumaara e , n:sta viimeksi vastaanotetusta 
datapaketista kasin tarkasteltuna, olisi enintaan perakkain menetettyjen 
datapakettien maksimilukumaara i^^^ , jos vain toistoviiveen maksimiarvo d^^^ 
sallii nain suuren toistoviiveen arvon. 

YIeisesti voidaan sanoa perakkaisten menetettyjen pakettien lukumaaran 
pienenevan toistoviiveen arvon kasvaessa. Aaritapauksessa voitaisiin ajatella 
toistoviiveen olevan niin suuri, etta koko datapurske ehdittaisiin vastaanottamaan 
ennen ensimmaisen datapaketin prosessoinnin aloittamista toistoviiveen jalkeen 
kyseisen datapaketin vastaanottamisesta, talloin yhtaan datapakettia ei 
menetettaisi myohastymisen takia. Nain suuri toistoviiveen arvo kuitenkin 
romuttaisi yhteyden kaksisuuntaisen (full duplex), reaaliaikaisuuden ja 
interaktiivisuuden, Suurilla toistoviiveen arvoilla yhteyden koettu laatu (QoS) 
heikkenee esimerkiksi yhteydessa olevien osapuolien lahettamien informaatioiden, 
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kuten puheen, mennessa paallekkain. Toistoviiveen maksimiarvon maarittaminen 
onkin monitavoiteoptimointitehtava, tavoitteena toistoviiveen ja perakkain 
menetettyjen datapakettien lukumaaran minimointi, jonka ratkaisu yieensa 
muuttuu verkon olosuhteiden muuttuessa. 

5 

Eli toisin sanottuna keksinnon mukaisessa menetelmassa lasketaan toistoviiveelle 

d arvo, joka on pienin nnahdollinen arvo, jolle patee i < kuitenkin siten, 

etta toistoviiveelle patee d < d^ . eli jolle arvolle patee, etta se on pienempi tai 

yhta pieni kuin toistoviiveen maksimiarvo, tai menetettyjen perakkaisten 
10 datapakettien lukumaara on pienennpi tai yhta pieni kuin menetettyjen 
perakkaisten datapakettien maksimiarvo, jos tama voidaan saavuttaa 
toistoviiveella, joka on pienempi kuin toistoviiveen maksimiarvo. 

Seuraavassa datapaketin viivastymisajalla tarkoitetaan datapurskeen 
15 ensimmaisen datapaketin vastaanottajan laitteelle saapumisesta laskettua 

datapaketin teoreettista saapumisajasta myohastymista. Jos k on datapurskeen 
ensimmaisen datapaketin saapumisaika ja v on lahettajan kayttama 
naytteenottovali, saadaan datapurskeen n:nnen datapaketin teoreettinen 
saapumisaika laskettua yhtalosta saapumisaika = k + n * v, mihin arvoon 
20 toteutunutta saapumisaikaa sitten verrataan viivastymisajan laskemiseksi. 

Kaytettaessa RTP-protokollaa, jolloin datakehyksen RTP-otsikkokentta sisaltaa 
seka datapaketin aikaleiman etta jarjestysnumeron, teoreettinen saapumisaika 
voidaan laskea vertaamalla datapurskeen ensimmaisen datapaketin ja laskennan 
kohteena olevan datapaketin aikaleimoja toisiinsa. Tama lahestymistapa olisikin 
25 ehdoton mikali jostain syysta lahettajan kayttama naytteenottovali ei olisi vakio 
datapurskeen sisalla. 

Keksinnon eraassa edullisessa suoritusmuodossa laitetta ja menetelmaa 
kaytetaan verkkopuhelussa datapurskeiden datapakettien viiveiden hallinassa. 
30 Keksinnon mukaisella menetelmalla viivastetaan datapurskeen ensimmaisen 

datapaketin prosessoinnin aloittamista sen verran, etta jo saapuneiden edellisten 
datapurskeiden datapakettien viivastymisajoista arvioiden n:sta viimeisesta jo 
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saapuneesta datapaketista olisi toistoviiveen puitteissa maksimissaan jaanyt 
saapumatta m:n perakkaisen datapaketin pituinen ryhma. Keksinnon mukainen 
laite voi olla erillinen verkkopuhelin, verkkokuvapuhelin, langaton puhelin tai muu 
vastaava tai se voi hyodyntaa tietokoneen prosessoria, mikrofonia, kaiuttimia, 
5 videokorttia ynna muita sellaisia, jolloin sen kaytannon toteuttamisessa ei 
valttamatta tarvitsisi erillista laitetta vaan se voitaisiin toteuttaa ohjelmallisesti 
hyodyntamalla nykyaikaisista tietokoneista yieisesti loytyvia laitteita. 

Keksinnolla aikaansaadaan suhteellisen helppo ja yksinkertainen menetelma ja 
10 laite datapakettien prosessoinnin ajoittamiseksi. Keksinto on erityisen 

kayttokelpoinen reaaliaikaisessa interaktiivisessa yhteydenpidossa tietoverkon, 
kuten esimerkiksi Internetin, kautta. Keksinnolla pystytaan aikaisempaa 
tehokkaammin mukautumaan vastaanottajapaassa stokastisten verkko- 
olosuhteiden aiheuttamien eri pituisten viivastymisten aiheuttamiin ongelmiin, ja 
15 siten parantamaan koettua yhteydenlaatua (QoS, Quality of Service). Tama 
aikaansaadaan, aikaisemmasta poiketen, huomioimalla pelkan datapakettien 
viivastymisten lisaksi myos saapumattomien datapakettien valisia 
haviokorrelaatioita, jotka saattavat vaikuttaa merkittavasti koettuun yhteyden 
laatuun. 

20 

Keksintoa selostetaan seuraavassa yksityiskohtaisesti viittaamalla oheisiin piirus- 
tuksiin, joissa 

kuviossa 1 on esitetty yieisesti lohkokaaviona keksinnon mukainen 
25 toimintaymparisto, 

kuviossa 2 on esitetty yieisesti lohkokaaviona eras keksinnon mukaisen edullisen 
toimintaympariston arkkitehtuuri, 

kuviossa 3 on esitetty kaavio keksinnon mukaisen laitteen eraasta edullisesta 
toimintamuodosta toimintaymparistossaan, 
30 Kuviossa 4 on esitetty yieisesti IP-pohjaisissa tietoverkoissa reaaliaikaisen datan 
tiedonsiirrossa kaytettava datakehys, 

kuviossa 5 on esitetty lohkokaaviona kuvaus keksinnon mukaisesta laitteesta 
datapakettien prosessoinnin ajoittamiseksi, 
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kuviossa 6 on kuvattu vuokaaviolla yhta keksinnon mukaisen menetelman 
edullista toimintamuotoa, ja 

kuviossa 7 on esitetty havaintoesimerkki toistoviiveen ja menetettyjen 
perakkaisten datapakettien muodostaman jonon pituuden valisesta suhteesta. 

5 

Kuviossa 1 on esitetty yieisesti keksinnon eraan suoritusnnuodon mukaisen 
laitteen eras edullinen toimintaymparisto lohkokaaviona. Toimintaymparisto 
kasittaa reaaliaikasovelluksia, kuten esimerkiksi VolP:ta tai pakketipohjaista 
videota, kayttavan paatelaitteen 10, joka paatelaite vol olla esinnerkiksi VoIP- 

10 puhelin, kuvapuhelin, tietokoneen reaaliaikainen interaktiivinen 

videotapaamissovellus tms. Paatelaite 10 on sovittimen 11, joka vol koostua 
esimerkiksi puhelinverkossa (PSTN, Public Switched Telephone Network) 
sijaitsevasta yhdyskaytavasta (gateway), valityksella yhteydessa IP-pohjaiseen 
verkkoon 12 (IP cloud, Internet Protocol), kuten esimerkiksi Internettiin. Internet on 

15 yksinkertaistetusti eri verkoista muodostunut verkko, joka tukee TCP/IP-pohjaisia 
sovelluksia, kuten esimerkiksi WWW:ta (World Wide Web), SMTP (Simple Mail 
Transfer Protocol) emaihia tai FTP:ta (File Transfer Protocol). Internetin 
muodostavat osaverkot voivat olla esimerkiksi ATM- 13 (Asynchronous Transfer 
Mode), PPP/SDH- 14 (Point-to-Point Protocol / Synchronous Digital Hierarchy), 

20 Ethernet- 15 (kts. esimerkiksi standardi IEEE 802.3), X25- 16 (ITU-T:n standard!), 
FR- 17 (Frame Relay), tai FDDI-pohjaisia 18 (Fiber Distributed Data Interface) 
verkkoja. Internettiin on kytkeytynyt kayttajia, jotka kayttavat esimerkiksi ftp- ja 
email-pohjaisia sovelluksia 19 tai esimerkiksi telnet- ja http-pohjaisia (Hypertext 
Transfer Protocol) sovelluksia 20. On ilmeista, ettei keksinnon mukainen 

25 toimintaymparisto rajoitu edella esitettyyn vaan todellisuudessa Internet koostuu 
paljon suuremmasta maarasta kayttajia ja verkkoja. 

Kuviossa 2 on esitetty yieisesti lohkokaaviona eras keksinnon mukaisen laitteen 
edullinen toimintaymparistoarkkitehtuuri (VoFR-arkkitehtuuri)(Voice over Frame 
30 Relay), joka toimintaymparisto kasittaa reaaliaikasovelluksia hyodyntavia 

paatelaitteita 21 ja paatelaitteiden valiseen reaaliaikaiseen tiedonsiirtoon viiveita 
aiheuttavia reitittimia 29. Paatelaitteet 21 on kytketty ATM-pohjaiseen FR- 
verkkoon 22, joko puhelinverkon kautta (PSTN) 23 yhdyskaytavaa 24 pitkin tai 



paatelaitteiden ollessa suorassa verkkoyhteydessa PBX:n 25 (private branch 
exchange) kautta VFRAD-laitteeseen 26 (Voice Frame Delay Access Device) ja 
sielta edelleen FR-verkkoon. VFRAD mahdollistaa datan, aanen ja faxin 
multipleksoimisen/demultipleksoimisen eri lahteiden ja sovellusten ja yhden 
verkkoliitantapisteen (netwotk access point) valilla. VFRAD:n toisella puolella voi 
olla myos paikallisverkon reititin 27 ja reitittimen 27 takana useita paatelaitteita 28. 

Kuviossa 3 on kaaviolla havainnollistettu keksinnon mukaisen laitteen erasta 
edullista kayttomuotoa toimintaymparistossaan. Toimintaymparisto koostuu 
kahdesta toisiinsa verkon yli reaaliaikaisessa interaktiivisessa yhteydessa olevasta 
osapuolesta - lahettajasta 31 ja vastaanottajasta 39. Koska on kyseessa 
interaktiivinen yhteys kahden osapuolen valilla on selvaa, etta osapuolten roolit 
lahettajana ja vastaanottajana saattavat vaihtua yhteyden aikana. Lahettaja 31 on 
reaaliaikaisessa interaktiivisessa tiedonsiirtoyhteydessa, kuten esimerkiksi VolP- 
yhteydessa, vastaanottajan 39 kanssa. Lahettajan lahettamasta analogisesta 
informaatiosta, esimerkiksi puheesta, otetaan naytteita sopivin vakiovaliajoin 
naytteenottimella 32, joka on esimerkiksi mikrofoni, digitaalinen videokamera tai 
muu vastaava A/D muuntimen kasittava naytteenotin, analogisen tiedon 
muuttamiseksi digitaaliseen muotoon. Saadut naytteet varastoidaan 
lahetyspuskuriin 33 odottamaan lahetyspakkausta. Lahetyspuskurista naytteet 
ohjataan kooderille 34, joka koodaa ne verkossa siirrettavaan muotoon, 
esimerkiksi kehystaa ne. Kooderilta datapaketti lahetetaan verkkoon 35 
kuljetettavaksi vastaanottajalle 39. Datapakettien kulkua verkossa hidastuttavat 
lahinna reitittimissa 29 (kuvassa 2) jonottamiset ja fyysisen etenemisen 
(propagation) viema aika. Fyysiseen etenemiseen kaytetty aika voi myos olla eri 
. pituinen eri datapaketeille, tai tarkemmin datakehyksille koska datapaketit on tassa 
vaiheessa asetettu kehyksen sisaan, johtuen esimerkiksi jonkun reitittimen 
reititystaulukon muuttumisesta kesken datapurskeen lahetyksen, joka nain ohjaa 
muutoksen jalkeen tulleet datapaketit eri reittia pitkin kuin ennen reititystaulukon 
paivittymista. Verkosta datapaketit siirtyvat jitter-puskuriin 36 (jitter-buffer) IP- ja 
UDP-protokollapinojen kautta, jotka poistavat datakehyksesta ko. protokollia 
vastaavat kentat, odottamaan prosessointiaan ja siirtamistaan dekooderille 37. 
Vastaanottajan paatelaite ottaa puskurista 36 naytteita maarattyjen kriteerien 
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tayttyessa ja siirtaa ne dekooderille 37, missa datakehys puretaan, ja sielta 
edelleen soittajalle 38 (player), kuten esimerkiksi tietokoneen 
puheensoittosovellus, videonkasittelysovellus, verkkopuhelimen D/A muuntimen ja 
kaiuttimen yhdistelma tai muu vastaava D/A muuntimen kasittava sovellus, 
5 muunnettaviksi digitaalisesta takaisin analogiseen muotoon, prosessoitaviksi ja 
esitettaviksi siten vastaanottajalle. 

Kuviossa 4 on esitetty yieisesti IP-pohjaisissa tietoverkoissa reaaliaikaisen datan 
tiedonsiirrossa kaytettava datakehys 41. Datakehys kasittaa IP-otsikkokentan 42, 

10 joka kasittaa yieisesti lahinna tietoa lahettajan ja vastaanottajan IP-osoitteista. IP- 
otsikkokentan jalkeen seuraa esimerkiksi UDP-otsikkokentta 43, UDP-pohjaisen 
tiedonsiirron olleessa kysymyksessa, mita esimerkiksi IP-verkossa siirrettavat 
puhe- ja videoinformaatio yieisesti kayttavat. UDP-otsikkokentta kasittaa tietoa 
lahettajan ja vastaanottajan porttien numeroista ja haluttaessa kenttaan voidaan 

15 lisata ylimaarainen datakentan tarkistussumma. UDP-otsikkokenttaa seuraa RTP- 
otsikkokentta 44, joka kasittaa tietoa esimerkiksi siita mille vastaanottajan 
sovellukselle kyseinen datapaketti on menossa ja tietoa siita miten kyseinen 
datapaketti asettuu samalle sovellukselle siirettavaan tietovirtaan, eli datapaketin 
jarjestysnumeron. RTP-otsikkokenttaa seuraa varsinainen tietoverkon yli 

20 lahetettava datapaketti 45 tai useita datapaketteja. 

Kuviossa 5 on esitetty lohkokaaviona kuvaus keksinnon mukaisesta laiteesta 
datapakettien prosessoinnin ajoittamiseksi, Laite kasittaa tietoliikenneyhteyden 51 
IP-pohjaiseen tietoverkkoon 12, joka tietoliikenneyhteys voi olla toteutettu 

25 esimerkiksi yieisen puhelinverkon ja yhteyskaytavan valityksella, suoraan 
paikallisverkon kautta tai langattoman yhteyden kautta tietoverkkoon. 
Tietoliikenneyhteytta 51 pitkin laitteelle siirretaan tietoa datakehysten 41 sisalla 
tulevissa datapaketeissa 45. Datapaketeissa tuleva tieto vastaanotetaan laitetta 
ohjaavassa yksikossa 52 (MCU, Master Controlling Unit), joka on esimerkiksi 

30 mikroprosessori. Laitetta ohjaava yksikko on jarjestetty muistiin 53 tallennetun 
ohjelman perusteella tallentamaan datakehyksessa tulleen datapaketin tai 
datapaketit muistiin 53. Kuviossa on alempana esitetty laitteenohjausosan 52 
fyysinen lohkokaavio ja kuviossa on yiempana katkoviivan sisalla esitetty 
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laitteenohjausosan 52 toiminnallinen lohkokaavio. Laitetta ohjaava yksikko kasittaa 
lisaksi kellon 54, esimerkiksi mikroprosessorin kello, ajankulun maarittamiseksi ja 
muistiin 53 tallennetuilla ohjelmilla toteutetut toiminnot datapaketin myohastymisen 
laskemiseksi 55 lahetysajan ja saapumisajan erotuksesta ja toistoviiveen 
laskemiseksi 56 n:n viimeisen datapaketin viivastymisarvojen perusteella. Laitetta 
ohjaava yksikko on jarjestetty muistiin 53 tallennetun ohjelman perusteella 
purkamaan datakehyksen dekooderi-sovelluksella kellolta saatavan vasteen 
pohjalta. Lisaksi muistiin on tallennettu siirtotoiminto 57 datapakettien siirtamiseksi 
prosessoitavaksi laitetta ohjaavaan yksikkoon ja esitettavaksi kayttajalle soittajalla 
38 kellolta saatavan vasteen pohjalta maaratyn aikarajan saavuttamisesta. 

Kuviossa 6 on kuvattu vuokaaviolla yhta keksinnon mukaisen menetelman 
edullista toimintamuotoa, missa menetelmassa laitteelle tulee tietoverkosta 
tietoliikenneyhteytta pitkin datakehys 41 (vaihe 61). Laitteessa datakehys 
puretaan, eli datakehyksen kasittamat otsikkokentat poistetaan ja itse datapaketti 
otetaan talteen (vaihe 62). Datapaketista saatavien tietojen pohjalta lasketaan 
kyseisen datapaketin viivastymisaika, eli se toistoviive jolla paketin sisaltama 
aaninayte olisi voitu kayttaa hyvaksi, ja tama viivastymisaika talletetaan muistiin, 
jossa on n:n viimeksi tulleen datapaketin viivastymisajat tallennettuina (vaihe 63), 
jossa n on luonnollinen luku. Lasketaan paivitetyn n:n viimeisen viivastymisajan 
perusteella uusi arvo toistoviiveelle, jolla toistoviiveen arvolla n:sta viimeksi 
saapuneesta datapaketista maksimissaan m perakkaisen datapaketin jono olisi 
jaanyt saapumatta ajallaan viivastytettaessa datapurskeen ensimmaisen 
datapaketin prosessoinnin aloittamista toistoviiveen verran sen saapumisesta ja 
prosessoitaessa datapurskeen ensimmaista datapakettia seuraavia datapaketteja 
naytteenottovalein ensimmaisen datapaketin prosessoimisen jalkeen (vaihe 64). 
Edellisessa mainittu arvo m vol edullisesti olla esimerkiksi 2 ja mainittu arvo n voi 
edullisesti olla esimerkiksi luokkaa muutama kymmenen. 

Siina erikoistapauksessa, jossa datapaketti on koko kyseisen yhteyden 
ensimmainen datapaketti, jolloin ei ole olemassa tietoa yhteyden aikaisempien 
datapakettien viivastymisajoista, asetetaan toistoviiveen arvoksi alkuarvausarvo, 
joka on edullisesti esimerkiksi edellisella kerralla laitteella kaytetty viimeinen 
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toistoviiveenarvo tai jonkinlainen muu arvausarvo, esimerkiksi tehdasasetusten 
perusteella. 

Uusien arvojen laskemistoimenpiteiden jalkeen tunnistetaan viela onko datapaketti 
uuden datapurskeen, kuten esimerkiksi puhepurskeen tai videopurskeen, 
ensimmainen datapaketti vai onko kyseessa datapurskeen ensimmaista 
datapakettia seuraava datapaketti (vaihe 65). Taman jalkeen tallennetaan 
kyseinen datapaketti laitteen muistlin odottamaan kyseisen datapaketin 
prosessoitavaksi siirtamista (vaihe 66). Tietysti siina tapauksessa, etta kyseisen 
datapaketin prosessointiaika on jo ohitettu ei datapakettia talleteta, mutta 
datapaketin viivastymisaika kyllakin. 

Edella kuvatut vaiheet 63-65 voidaan myos suorittaa edullisesti edella kuvatusta 
poikkeavassa jarjestyksessa ilman hankaluuksia ja siten myos nama 
toteutusmuodot kuuluvat keksinnon mukaisen menetelman piiriin. 

Mikali datapaketti oli uuden datapurskeen ensimmainen datapaketti asetetaan 
kelion tarkkailemaksi viiveajaksi mainittu laskettu uusi toistoviiveen an/o kyseisen 
datapaketin laitteelle saapumisajasta laskien (vaihe 67). Mikali datapaketti ei oilut 
datapurskeen ensimmainen datapaketti asetetaan kelion tarkkailemaksi viiveajaksi 
lahettajan naytteenottovali, joka yieensa, mutta ei valttamatta, on vakio, kyseista 
datapakettia edeltavan datapaketin prosessoitavaksi siirtamisesta laskennan 
aloittaen (vaihe 68). Esimerkiksi puhepurskeessa purskeen ensimmaista 
datapakettia voidaan viivastyttaa niin pitkaan kuin halutaan kuullun puheen laadun 
karsimatta, suurilla viivastyksilla kuitenkin menetettaisiin reaaliaikainen 
kaksisuuntaisuus, joten viivearvolle on olemassa maksimiarvo. Datapurskeen 
ensimmaista datapakettia seuraavia datapaketteja ei voida kuitenkaan enaa 
viivastyttaa vaan ne taytyy prosessoida, tai olla prosessoimatta siina tapauksessa 
etteivat ne ole saapuneet maarattyyn aikaan mennessa, maaratyin valiajoin 
toisistaan Tama valiaika on yhta suuri kuin naytteenottoaikavali lahettajan paassa 
yhteytta. Esimerkiksi puheen tapauksessa muiden kuin ensimmaisen datapaketin 
viivastyttaminen vakioviiveesta poiketen huomattaisiin puheen "laahaamisena " 
vastaanottajalle soitettaessa tai vastaavasti liian nopea datapakettien soittaminen 
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havaittaisiin normaalia nopeampana ja eri kuuloisena puheena. Kummassakin 
tilanteessa vastaanottajan tuntema yhteyden laatu (Quality of Service) huononisi 
viiveen erotessa nayttenottovalista. Edella kuvatunlaisen efektin voi myos helposti 
todeta esimerkiksi videonauhurilla hidastuttamalla videonauhalle tallennetun 
5 tiedon prosessointia videonauhurissa painamalla hidastusvalitsinta tai vastaavasti 
nopeuttamalla videonauhan informaation prosessointia. 

Viiveaikojen asettamisen jalkeen odotetaan kunnes asetettu viiveaika tayttyy. 
Datapurskeen ensimmaisen datapaketin tapauksessa odotetaan, etta toistoviive 

10 kyseisen datapaketin saapumisesta laitteelle saavutetaan (vaihe 69). 

Datapurskeen muiden datapakettien tapauksessa odotetaan, etta nayttenottovalin 
mittainen aika kyseista datapakettia edeltavan datapaketin siirtamisesta, tai siita 
kuin ajallisesti edellinen datapaketti olisi pitanyt siirtaa nnutta jai esimerkiksi 
saapumatta siirtoaikansa puitteissa eika siten kuitenkaan tullut siirrettya, 

15 prosessoitavaksi saavutetaan (vaihe 70). Toistoviiveen, datapaketin ollessa 

datapurskeen ensimmainen datapaketti. tai naytteenottovalin, datapaketin ollessa 
nnuu kuin datapurskeen ensimmainen datapaketti, mennessa umpeen siirretaan 
kyseinen datapaketti prosessoitavaksi esimerkiksi soittajalle (player) 38 tai jollekin 
muulle sovellukselle tai valineelle (vaihe 71). 

20 

Edella kuvattu menetelma voitaisiin myos kuvata kaksiosaisena, jolloin 
ensimmaisen osan muodostaisivat vaiheet 61-66 ja toinen osa kavisi kellolta 
saatavan vasteen pohjalta hakemasta puskurista datapaketin, mikali datapaketti 
olisi ehtinyt saapua. Menetelmassa olisi siis osa joka veisi tiedot ja datan puskuriin 
25 ja muistiin ja osa joka hakisi datan ja kayttaisi muistiin talletettuja tietoja viiveiden 
laskennassa. 

Kuviossa 7 on esitetty havaintoesimerkki toistoviiveen ja menetettyjen 
perakkaisten datapakettien muodostaman jonon pituuden valisesta suhteesta. 
30 Kuviossa pystyakselilla on esitetty datapurskeen ensimmaisen datapaketin, ja 
siten koko datapurskeen, viivastamisessa kaytettavan toistoviiveen arvo 
millisekunneissa ja vaaka-akselilla on ilmoitettu datapurskeen datapakettien 
jarjestysnumerot. Jatkuva viiva (merkitty "tr1") kuvaa kunkin datapaketin 
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myohastymista datapurskeen ensimmaisen datapaketin ja naytteenottoaikavalin 
perusteella lasketusta teoreettisesta saapumisajasta. Katkoviivat (30 ja 40) 
kuvaavat, toistoviiveiden arvoilla 30 ja 40 millisekuntia, sita ehtivatko datapaketit 
prosessoitaviksi kyseisten toistoviiveiden arvojen puitteissa, jos datapaketti saapui 
katkoviivan ylapuolella se ei olisi ehtinyt saapua prosessoitavaksi viiveajan 
puitteissa ja jos se saapui katkoviivan alapuolella se olisi ehtinyt saapua 
prosessoitavaksi viiveajan puitteissa. Kuten kuviosta kay ilnni pisin viiveajan 
puitteissa saapumatta jaanyt perakkaisten datapakettien muodostama jono 
toistoviiveen arvolle 30 millisekuntia sisaltaa kahdeksan datapakettia 
(jarjestysnumeroiden 540-560 valilla). Toistoviiveen arvolle 40 millisekuntia pisin 
viiveajan puitteissa perakkaisten saapumatta jaaneiden datapakettien 
muodostama jono oli enaa vain kahden paketin pituinen. Kahden perakkaisen 
datapaketin menetys voitaisiin saada korjattua kaytettavalla koodekilla ja siten 
toistoviiveen arvolla 40 millisekuntia yhteydessa ei havaittaisi datapakettien 
havioita. Tassa tapauksessa kuviossa esitettyjen viivastymisaikojen perusteella 
toistoviiveen arvoksi voitaisiinkin edullisesti valita 40 millisekuntia. 

Tassa on esitetty keksinnon toteutusta ja suoritusmuotoja esimerkkien avulla. Alan 
ammattimiehelle on ilmeista, ettei keksinto rajoitu edella esitettyjen 
suoritusmuotojen yksityiskohtiin ja etta keksinto voidaan toteuttaa muussakin 
muodossa poikkeamatta keksinnon tunnusmerkeista. Esitettyja suoritusmuotoja 
tulisi pitaa valaisevina, muttei rajoittavina. Siten keksinnon toteutus- ja 
kayttomahdollisuuksia rajoittavatkin ainoastaan oheistetut patenttivaatimukset. 
Taten vaatimusten maarittelemat erilaiset keksinnon toteutusvaihtoehdot, myos 
ekvivalenttiset toteutukset kuuluvat keksinnon piiriin. 
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Patenttivaatimukset 

1 . Laite datapakettien prosessoinnin ajoittamiseksi, kasittaen 
muistin (53) laitteelle datapurskeen osana tulevan datapaketin tallentamiseksi, 
kellon (54) ajankulun maarittamiseksi, ja prosessointivalineet (38) muistista 
lahtevan datapaketin prosessoimiseksi, tunnettu siita, etta laite kasittaa lisaksi 
laskentavalineet (56) sellaisen arvon laskemiseksi toistoviiveelle, jolla n:sta 
ajallisesti viimeisesta datapaketista vain m kappaletta olisi jaanyt 
vastaanottamatta, jos kyseiset datapaketit kasittavien datapurskeiden 
prosessoinnin aloittamista olisi viivastytetty mainitun toistoviiveen verran, missa n 
ja m ovat luonnollisia lukuja, ja siirtovalineet (57) pakettien siirtamiseksi muistista 
prosessointivalineille (38) kellolta (54) saatavan vasteen pohjalta mainitun 
toistoviiveen arvon saavuttamisesta siita kun datapaketti vastaanotettiin. 

2. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta lisaksi laite kasittaa 
toistoviiveelle maaritetyn maksimiarvon ja mainitun toistoviiveen arvon ollessa 
suurempi kuin toistoviiveelle maaritetty maksimiarvo on laite jarjestetty kayttamaan 
toistoviiveen arvona toistoviiveen maksimiarvoa. 

3. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta mainittu datapaketti 
on datapurskeen ensimmainen datapaketti. 

4. Patenttivaatimuksen 3 mukainen laite, tunnettu siita, etta mainitut siirtovalineet 
(57) on jarjestetty siirtamaan ensimmaista datapakettia seuraavia samaan 
datapurskeeseen kuuluvia vastaanotettuja datapaketteja muistista viiveen jalkeen 
siita kun ajallisesti edellinen datapaketti otettiin muistista. 

5. Patenttivaatimuksen 4 mukainen laite, tunnettu siita, etta mainittu viive 
on naytteenottovali. 

6. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta mainittu datapurske 
kasittaa reaaliaikaista interaktiivista dataa. 
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7. Patenttivaatimuksen 6 mukainen laite, tunnettu siita, etta datapurske kasittaa 
yhta seuraavista: packet video over IP, Voice over IP, audio/video streaming over 
IP. 

5 8. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta mainitun 

datapurskeen kesto on yhtapitka aika kuin jona lahettaja lahettaa informaatiota 
tauottomasti. 

9. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta mainitut 

10 datapaketit vastaanotetaan tietoverkosta reaaliaikaisen yhteyden kautta johonkin 
toiseen tietoverkon osapuoleen. 

10. Patenttivaatimuksen 1 mukainen laite, tunnettu siita, etta mainittu laite on 
reaaliaikaista informaatiota hyodyntavan laitteen synkronointivirhepuskuri (jitter 

15 buffer). 

1 1 .Menetelma datapakettien prosessoinnin ajoittamiseksi, jossa 
menetelmassa 

vastaanotetaan datapurskeen osana oleva datapaketti, 
20 tallennetaan vastaanotettu datapaketti muistiin (53), 

otetaan datapaketti muistista toistoviiveen jalkeen siita kun datapaketti 
vastaanotettiin, 
tunnettu siita, etta 

lasketaan toistoviiveelle arvo, jolla toistoviiveen arvolla n:sta ajallisesti 
25 viimeisesta datapaketista vain m kappaletta olisi jaanyt vastaanottamatta, jos 
kyseiset datapaketit kasittavien datapurskeiden prosessoinnin aloittamista olisi 
viivastytetty mainitun toistoviiveen verran, missa n ja m ovat luonnollisia lukuja, ja 
siirretaan datapaketti muistista prosessointivalineille (38) kellolta (54) saadun 
vasteen pohjalta mainitun toistoviiveen arvon saavuttamisesta siita kun datapaketti 
30 vastaanotettiin. 
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12. Patenttivaatimuksen 11 mukainen menetelma, tunnettu siita, etta lisaksi 
toistoviiveelle on maaritetty maksimiarvo ja mainitun toistoviiveen arvon ollessa 
suurempi kuin toistoviiveelle maaritetty maksimiarvo kaytetaan toistoviiveen 
arvona toistoviiveen maksimiarvoa. 

13. Patenttivaatimuksen 11 mukainen menetelma, tunnettu siita, etta mainittu 
datapaketti on datapurskeen ensimmainen datapaketti. 

14. Patenttivaatimuksen 13 mukainen menetelma, tunnettu siita, etta 
otetaan vastaanotettuja samaan datapurskeeseen kuuluvia ensimmaista 

datapakettia seuraavia datapaketteja muistista viiveen jalkeen siita kun ajallisesti 
edellinen datapaketti otettiin muistista. 

15. Patenttivaatimuksen 14 mukainen menetelma, tunnettu siita, etta mainittu 
viive on naytteenottovali. 

IS.Patenttivaatimuksen 1 1 mukainen menetelma, tunnettu siita, etta mainittu 
datapurske kasittaa reaaliaikaista interaktiivista dataa. 

17.Patenttivaatimuksen 16 mukainen menetelma, tunnettu siita, etta datapurske 
kasittaa yhta seuraavista: packet video over IP, Voice over IP, audio/video 
streaming over IP. 

IS.Patenttivaatimuksen 11 mukainen menetelma, tunnettu siita, etta mainitun 
datapurskeen kesto on yhtapitka aika kuin jona lahettaja lahettaa informaatiota 
tauottomasti. 

IS.Patenttivaatimuksen 11 mukainen menetelma, tunnettu siita, etta mainitut 
datapaketit vastaanotetaan tietoverkosta reaaliaikaisen yhteyden kautta johonkin 
toiseen tietoverkon osapuoleen. 




(57) Tiivistelma 

Menetelma ja laite datapakettien prosessoinnin 
ajoittamiseksi, jossa menetelmassa vastaanotetaan 
datapurskeen osana oleva datapaketti, tallennetaan 
vastaanotettu datapaketti muistiin (53), otetaan datapaketti 
muistista toistoviiveen jalkeen siita kun datapaketti 
vastaanotettiin, lasketaan toistoviiveelle arvo, jolla 
toistoviiveen arvolla n:sta ajallisesti viimeisesta 
datapaketista vain m kappaletta olisi jaanyt 
vastaanottamatta, jos kyseiset datapaketit kasittavien 
datapurskeiden prosessoinnin aloittamista olisi 
viivastytetty mainitun toistoviiveen verran, missa n ja m 
ovat luonnollisia lukuja, ja siirretaan datapaketti nnuistista 
prosessointivalineille (38) kellolta (54) saadun vasteen 
pohjalta nnainitun toistoviiveen arvon saavuttamisesta siita 
kun datapaketti vastaanotettiin. 
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Kuvio 6 



Laitteelle tuleva datakehys 
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Pura datakehys ja ota datapaketti 

1 



62 



Laske datapaketin myohastymisaika ja talleta 
myohastymisaika muistiin 
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Laske toistoviiveelle uusi arvo ja talleta se 
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Tunnista onko datapaketti datapurskeen 
1. datapaketti 
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Talleta datapaketti muistiin 



Mikali paketti oli 
purskeen 1 
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ikali paketti ei ollut 
purSk^n 1 . paketti 



Aseta viiveeksi 
toistoviive 
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Odota kunnes viive 
menee umpeen datapaketin 
saapumisesta laitteelle 
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Aseta viiveeksi 
naytteenottovali 










Odota kunnes viive menee 
^ umpeen datapakettia edeltavan 
datapaketin siirtamisesta 



Siirra datapaketti prosessoitavaksi 
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